Back in the times of the Third Hokage's youth, the young, soon-to-be Sannin are assigned to Hiruzen Sarutobi's platoon. Being fascinated by Sarutobi’s summoning jutsu, Jiraiya tries it himself, only to teleport himself to Mount Myoboku. There, Jiraiya trains under Fukusaku and meets the Great Lord Elder who has a vision of his future. Afterwards, Jiraiya goes on a journey with the goal to fulfill his destiny, meeting many strange characters on the way.